#pragma warning(disable : 4996)
//#include<stdio.h>
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	if (a > b)
//	{
//		int t = a;
//		a = b;
//		b = t;
//	}
//	if (b > c)
//	{
//		int t = b;
//		b = c;
//		c = t;
//	
//	}
//	if (a > b)
//	{
//		int t = a;
//		a = b;
//		b = t;
//	}
//	printf("%d %d %d", a, b, c);
//
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	int n,i=0,k=0;
//	for (n = 100; n < 200; n++)
//	{
//		for (i = 2; i < 10; i++)
//		{
//			if (n % i == 0)
//			{
//
//				if (i == 8)
//				{
//					i -= 1;
//					k = i;
//				}
//				i++;
//				k = i;
//				break;
//
//			}
//			k = i;
//		}
//		if (k == 9)
//			printf("%d ", n);
//	}
//	return 0;
//}
//#include<stdio.h>
//int main()
//{
//	for (int n = 1000; n <= 2000; n++)
//		if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0)
//			printf("%d ", n);
//	return 0;
//}
#include<stdio.h>
int main()
{
	int a, b;
	scanf("%d %d", &a, &b);
	if (a > b)
	{
		int t = a;
		a = t;
		b = t;
	}
	for (int i = a; i > 0; i--)
	{
		if (a % i == 0 && b % i == 0)
		{
			printf("%d", i);
			break;
		}
	}




	return 0;
}